These algorithms may be used as in- 
memory data structures and may also be 
adopted for use with persistent data 
structures. Hash-tables are used in thou- 
sands of instances of flight code, and this 
approach could improve the efficiency 
of those applications, allowing them to 
run in smaller memoryfootprintsand to 
autonomously evolve with time if and 


when their data demands a more effi- 
cient representation. 

T his work was done by M ark James of Cal- 
tech for NASA's Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). 
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An Extensible Markup Language 
(XML) schema was developed as a 
means of defining and describing a 
structure for capturing spacecraft com- 
mand-definition and tracking informa- 
tion in a single location in a form read- 
able by both engineers and software 
used to generate software for flight and 
ground systems. A structure defined 
within this schema is then used as the 
basis for creating an XML file that con- 
tains command definitions. The schema 
is divided into three sections: 

•Header information, including infor- 


mation about the project and X M L file 
to be derived from the schema; 

• Project-specific definitions of types, 
roles, and allowable valuesof data; and 
•The information necessary for defin- 
ing the command structure, including 
the information necessary for generat- 
ing all pertinent software. 

Among the advantages afforded by 
XML for such applications are the fol- 
lowing: 

•There exist commercial off-the-shelf 
(COTS) software tools and standard 
scripting-language modules for pars- 


ing XML schemata. These tools and 
modules facilitate the ingestion of 
XML files for use. 

• By use of COTS software tools, the 
structures of, and some properties of 
the data in, XM L files can be validated 
against their parent XML schemata to 
detect errors early. 

This work was done by Sharon Laubach, 
Celina Garcia, Scott Maxwell, and Jesse 
Wright of Caltech for NASA's Jet Propulsion 
Laboratory. For more information, contact 
iaoffice@jpl.nasa.gov. 
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